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Abstract. We describe a construction for d-polytopes generalising the well 
known stacking operation. The construction is applied to produce 2-simplicial 
and 2-simple 4-polytopes with 32 = on any number of n > 13 vertices. In 
particular, this implies that the ray ii, described by Bayer (1987), is fully 
contained in the convex hull of all flag vectors of 4-polytopes. Especially 
interesting examples on 9, 10 and 11 vertices are presented. 



1. Introduction 

It is a wide open problem in discrete geometry to understand the combinatorial 
properties of polytopes, which can be described as the convex hull of finitely many 
points in some R". Even the more special task to characterise the /- and flag 
vectors of polytopes (and more generally of spheres) of arbitrary dimension seems 
to be very hard. For 3-dimensional polytopes, Steinitz (Ste06| gave a complete 
characterisation. For arbitrary dimension, the problem is still open, although some 
conditions are known. In particular, all linear relations between the entries of flag 
vectors are described by the Generalized Dehn-Sommerville equations |BB85) and 
the admissible /-vectors of simplicial polytopes are classified in terms of their g- 
vectors by the g-theorem of Billera, Lee and Stanley and McMuUen (see for instance 
|Zie95l Thm. 8.35]). Additionally, for dimension 4 a linear approximation of the 
set of flag vectors and /-vectors was given by Bayer |Bay87|. A different view on 
the /-vector characterisation was provided by Zieglei~ [^!ie02| . Since then, some 
progress has been made (cf. |PZ04| . |Zie04| ). but it is still not known what the 
linear cone of /- resp. flag vectors looks like. 

In this paper we introduce a new polytope construction method, examine some 
of its combinatorial properties and construct 4-polytopes with arbitrarily high num- 
bers of vertices that are extremal for the flag vector cone. In particular, we prove 
the following two theorems (see below for definitions). 
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Theorem 14.31 Elementary 2-simplicial, 2-simple A-polytopes with k vertices 
exist for k — 5,9, 10, 11 and k > 13. 

This implies (using the notation of Bayer |Bay87| ): 

Corollary 14.41 The ray ii is contained in the convex hull of all flag vectors 
of A-polytopes. 

Additionally, we briefly analyse the consequences of the various recent polytope 
constructions in jPZ04| and jZie04j for the flag vector cone. 

Acknowledgements. The authors would like to thank Giinter M. Ziegler, 
who supported this work at several occasions and in particular pointed out the 
significance of our series of polytopes, Eran Nevo and Raman Sanyal for helpful 
discussions, and the referee for several suggestions improving the exposition. 

1.1. General preliminaries. We first give the basic definitions as well as an 
overview over important related results. 

Let P be a d-polytope and [d\ — {0, . . . , d — 1}. The f -vector of P is the 
d-dimensional vector 

f{P) = (/o,/i,...,/d-i), 

where fi for < i < d— 1 denotes the number of i-dimensional faces of P. The flag 
vector of P is the 2'^-dimensional vector 

flag(P) = (/5)sc[d], 

where fs for a subset S — {ii, . . . ,ik} of [d] denotes the number of face chains 
C C . . . C Fii. C P such that dim Fi^ = ij for I < j < k. We usually write 
/iii2...ife instead of f{i^^i2,...,ik}- Faces of codimension 1, 2 and 3 are called facets, 
ridges and suhridges respectively. 

The Generalized Dchn-Sommerville equations by Bayer and Billera |BB85| 
imply that the flag vectors of d-polytopes lie in an {Fd — l)-dimensional affine 
subspace of M?"^ , where {Fk)k>o — (I7 1, 2, 3, . . .) is the series of Fibonacci numbers. 

P is k-simplicial (0 < fc < d — 1) if all its /c-dimensional faces are fc-simplices, 
i.e. contain exactly fc+ 1 vertices; equivalently, if in the face lattice of P all intervals 
[0, F] for dimF = k are boolean. 

P is h-simple (0 < /i < d — 1) if the dual polytope P^ is /i-simplicial; equiva- 
lently, if all intervals [F, P] with dim F = d — h — 1 are boolean or equivalently, if 
all its [d — h — l)-dimensional faces are contained in exactly h-\-l facets. 

The g-vector of a polytope can be defined in general using generating functions 
(see jSta97| ): its entries can be written as linear combinations of the entries of the 
flag vector. We will, however, focus on one special entry. 

Definition 1.1. For a d-polytope P define 

(1) 92{P) = /02 - 3/2 + /i - d/o + 

It has been shown by Kalai .Kal87_ via rigidity theory that 52 (P) > for every 
d-polytope P with d > 4. Polytopes P with 52 (P) = are called elementary. It 
is an interesting open problem to characterise all elementary polytopes. See also 
|Kal94| for a survey on this topic. 
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Figure 1. Hyperplane section through the cone T>, accordmg to |Bay87| 

1.2. Flag vectors of 4-polytopes. In the last two sections we will focus on 
4-polytopes, where the situation is understood slightly better than in general. It is 
easy to prove that for 2-simplicial, 2-simple 4-polytopes the /-vector is symmetric 
and the flag vector is completely determined by the /-vector. 

Bayer ,Bay87| described all the known linear inequalities for flag vectors of 4- 
polytopes. Let "D C be the polyhedron defined by these inequalities and CCD 
the convex hull of all flag vectors of 4-polytopes. Then P is a 4-dimensional cone 
with the flag vector of the 4-simplex as its apex. Figure Q illustrates a hyperplane 
section through this cone. It can be viewed as a 3-polytope with its vertices, edges 
and faces representing special properties of 4-polytopes, in the sense that polytopes 
whose flag vectors lie on the respective faces have these properties. The main 
question is how close the cone V approximates C. The task is therefore to find 
examples of polytopes with flag vectors in extremal regions of V. 

In Table^we give a summary of what is known for the rays of P; note that £4 
and are not contained in C itself, but in its closure (cf. Bay87j, Sec. 2]). 

Until now only two flag vectors of polytopes on £1 were known, that of the 
4-simplex A4 and that of the 4-dimensional hypersimplex A4(2) (for a definition 



Table 1 . Known polytopes on or close to the rays of V 



ray 


property 


examples 




2-simplicial, 2-simple 4-polytopes with 32 = 


see Theorem 14.31 




'fat' 2-simplicial, 2-simple 4-polytopes 


unknown 


£7 


'fat' center boolean 4-polytopes 


unknown 




simplicial 4-polytopes with few vertices 


cyclic polytopes 




simplicial 4-polytopes with 172 = 


stacked polytopes 




simple 4-polytopes with 52 = 


truncated polytopes 


4 


simple 4-polytopes with few facets 


dual cyclic polytopes 
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see |Zie951 Ch. 0] for instance). Hence it was clear that £i contained an edge of C, 
but not, whether ii is a ray of C, nor if £i contained any further flag vectors at all. 
We establish in Section 0] that £i is indeed an extremal ray of C 

A few more regions of V deserve a closer study. The set of flag vectors of 
general 2-simplicial, 2-simple 4-polytopes is a subset of the 2-dimensional cone 
spanned by £i and £2- It is indeed a 2-dimensional set - there are 2-simplicial, 
2-simple 4-polytopes with the same number of vertices, but different numbers of 
edges (cf. |PZ04p . Analogously, the set of flag vectors of elementary 4-polytopes 
is contained in the 3-dimensional cone spanned by £1, £3 and £5. There are also a 
number of extreme examples: stacked polytopes, iterated pyramids over n-gons and 
multiplexes (cf. BBSOSl). Also, the constructions described in the next sections 
produce in general elementary polytopes when applied to such, as can be seen 
from CoroUarv 13.81 Note that 2-simplicity, 2-simpliciality and (72 = are three 
independent properties, that is, there are 4-polytopes with any combination of 
these properties. 

Bayer conjectured that the hyperplane determined by £2, £i and £g yields a 
valid inequality for 4-polytopes. This is not true, since there exist polytopes with 
flag vectors close to the interior of the edges [£4, £j], and dually [£e, £j], as shown by 
Joswig & Ziegler ^JZOO, and Ziegler ^Zie04j . However, a hyperplane cutting off £'j 
may still be possible. Extremal polytopes known in this respect are projected prod- 
ucts of polygons by Ziegler Zie04 and polytopes obtained by the i?-construction 
(Paffenholz & Ziegler | PZ0 4 ). The most restrictive linear inequality that is com- 
patible with these examples would then be 

/03-140 > 4(/i + /2)-20(/o + /3). 

In terms of the fatness F and complexity C of 4-polytopes, as introduced by Ziegler 
|Zie02| . this inequality reads 4F — C < 20. In this respect, providing an upper 
bound for fatness, that is, bounding the number of edges and ridges by the number 
of vertices and facets, would be helpful. 

2. General Construction 

This section consists of two parts. In the flrst part we provide the basic tool for 
the construction of a family of 2-simple and 2-simplicial 4-polytopes with vanishing 
g2- The operation has many more applications than the ones we will discuss in 
more detail in the second part. Hence, we give all definitions and theorems for 
arbitrary dimension d > 3. We indicate some of the additional applications we 
have encountered so far. 

In the second part we examine settings in which the operation can be applied, 
determine the facet types that can occur in the construction and prove that some 
interesting properties of polytopes are preserved. This part will be much more 
specifically tailored for what we need for the polytope families defined later, as some 
of the /-vector computations tend to get complicated in a more general setting. 

In Section|31we combine several instances of our basic tool to obtain two special 
constructions and producing 4-polytopes X^{P;S) and X'^{P]S) out of a 
polytope P and a facet S of P. Using the properties of the construction discussed 
in this section we prove that 2-simplicity, 2-simpliciality and the value of 172 is 
preserved by the construction. 
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2.1. Pseudo-Stacking. The operation we introduce here is a generahsation 
of the weU known stacking operation. In most cases it adds one new vertex to the 
polytope. We need some notation for this. 

Definition 2.1. Let P be a d-polytope. A simplex facet of P is a facet of P 
that is combinatorially equivalent to a (c? — l)-simplex. 

Let H := {x e R'' \ {x,v) = £} for some z; e M'' and ^ G M be an affine 
hyperplane. By i7+ {x G R"* | {x,v) > £} we denote the positive half space 
defined by H and similarly the negative half space by 

Let P be a facet of a d-polytope P. We denote by Hp the unique afhne 
hyperplane that contains F, oriented in such a way that P is contained in Hp [J Hp . 
By Fac(P) we denote the set of aU facets of P, by H(P) := {Hp \ F G Fac(P)} the 
set of all hyperplanes coming from the facets, and by H^{P) the set {Hp \ F G 
Fac(P)} of half-spaces. 

Further let adj(P) be the set of facets of P adjacent to F. For a subset T of 
adj(P) we denote the set of hyperplanes defined by the facets in T by Hj^, and the 
set of positive half-spaces determined by the hyperplanes in "Hyr by Ti.^. 

Finally, if v is some point in M'^ then v lies beyond a facet P if t) G Hp and v 
lies beneath P if w G Hp . 

Let S* be a facet of a d-polytope P and T,Af be disjoint subsets of adj(S'). We 
define the region TZjr j^{P) in R'^ by 

\HeA J \Hen:F / \He-HMll{Hs} I 

for A := n{P) \ [Hr UH^U {Hs}). 

Definition 2.2 (Pseudo-Stacking). Let P be a d-polytope and S a simplex 
facet of P. Choose two disjoint sets Q adj(S'). Assume that TZ^ j^[P) ^ 0. 

The pseudo-stacking PS^ N'iP) of P above S with respect to T and M is the 
convex hull conv(P U of P with a point v G TZjr j^{P). If TV = then we omit it 
in the notation and write PS^(P) for the pseudo-stacking of P above S. 

Compare this definition to Griinbaum jGriiOSI Section 5.2]. Also, a similar 
concept was studied by Altshuler and Shemer |AS84| for the purpose of enumera- 
tion of 4-polytopes with few vertices. 

In plain words, a point v G Ti-jr j^{P) lies beyond S and all facet hyperplanes 
coming from facets in Af, it lies in all facet hyperplanes from facets in and 
beneath all other facet hyperplanes. A priori, the set TZjr j^{P) need not contain 
a point at all, but we will show some conditions that guarantee that this set is 
non-empty. See Figures I21IH1 for some illustrations of this operation with various 
choices of !F and JV. We have the following simple fact about the pseudo-stacking 
operation: 

Proposition 2.3. The combinatorial properties of PS^ j^{P) do not depend 
on the actual choice of the point v G TZjr j^{P). □ 



Remark 2.4. The usual stacking operation is the special case T = N = %. 
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2.2. Properties of the Construction. Now we want to examine some cases 
in which the set Ti-^ f^{P) is non-empty and thus pseudo-stacking can be apphed. 
To simplify the statements of the propositions we introduce some more notation. 

Definition 2.5. Let P be a d-polytope and F a facet of P. A subset T of 
adj(F) is called nonsimple if there is no pair of adjacent facets G,G' ^ J- that have 
a common {d — 3)-face with F. 

Nonsimplicity of the set J- implies that there is no simple {d — 3)-face (i.e. a 
{d — 3)-face contained in precisely 3 facets) which is a subface of S and the other 
two facets are in J^. 

Definition 2.6. Let P be a d-polytope. A facet F of P is in bounded position 
if the hyperplanes in any subset of 7iadj(p') of cardinality d intersect in a point in 
Hp. Equivalently, F is in bounded position if the intersection of the half-spaces 
defining P remains bounded if we remove the half-space defined by F. 

See Figure 121 for an illustration of the applicability of our definition. The set 
f {Pi,P2} of facets of the polytope P with the chosen simplex facet S in 
bounded position is nonsimple, while the set J-' := {F2, P3} is not. 




Figure 4. The poly- Figure 5. The poly- 

tope FS$-j^{P) with tope PS|-^(P) with 

:= {F2}^JV {F3}. T := {P3} and M := 0. 
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Remark 2.7. There is always a projective transformation that puts a simplex 
facet S' of a c?-polytope P into bounded position, as long as there exists a facet of P 
not adjacent to S, that is, if P is not a simplex. Without loss of generality we can 
therefore assume that a simplex facet is in bounded position, if the given polytope 
itself is not a simplex. 

In the following lemma we show that we can always apply our construction to 
a simplex facet in bounded position, regardless of the choice of and Af. 

Lemma 2.8. Let P be a d-polytope and S a simplex facet of P in bounded 
position. Choose two disjoint sets J-,J\f C adj(S'). Then the set TZj: j^{P) is not 
empty. 

Proof . Let Fi , . . . , be the facets in adj (5) and number the vertices pi,. . . ,Pd 

of S in such a way that pj is the unique vertex not lying in Fj for j = I, . . . , d. 

S is a, {d — l)-simplex and is in bounded position with respect to P, so all 
hyperplanes in the set HadHF) intersect in a unique point p G Hg . Let vj -.^ pj —p 
for j = 1, . . . , d. Define p' G M'* by 

p' —p + ei J2 Vj- ^ vA . 

\j:F,ea.di{S)\{J^UAr) j.FjeN j 

For e > small enough p' is containe d in Tl%j^{P). □ 

The following proposition tells which types of facets occur in PSf - j\/-(P). 

Proposition 2.9. Let P be a d-polytope, d > 3, S a simplex facet of P in 
bounded position and J^,J\f C adj(S'), J- C\N = 0. Assume that T is nonsimple. 
Then the following properties of PSf- j^{P) hold: 

(1) The relative interiors of S and of the facets inM lie in the interior o/PS^ j\f{P)- 

(2) Let V be the new vertex added by the pseudo-stacking. PSf- x{P) has facets of 
the following four types: 

(a) Facets not in {S} UAfUJ-' remain unchanged in FS^ ^^'{P) . 

(b) For any ridge R between S and a facet in adj(S') \ {J^DN) we obtain a new 
facet that is a pyramid over R with apex v. 

(c) For any ridge R between a facet in Af and one in Fac(P) \ {J^Uj\fU {S}) 
we obtain a nciu facet thai is a, pyramid over R. with apex v. 

(d) For any facet F ^ T we obtain a facet of the form PS^^J' (F) in the 
pseudo-stacking, where we view F as a polytope in Hp and define Afp '■= 
{Nf^F\NeN}. 

Proof. 

(1) V lies beyond S and all facets in M by definition. Hence, any ray from v 
to a point v' in the relative interior of one of these facets intersects P in a 
segment with boundary points v' and some other point v" . The segment 
from V to v" is contained in conv(P, w). Hence, v' must be in the interior 
of conv(P, v). This proves the first claim. 

(2) The vertices of conv(P, v) are a subset of the vertices of P and the vertex 
V. We show that all four facet types mentioned may occur in the pseudo- 
stacking, and no others. 
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(a) The new vertex v lies beneath all facets not in u TV U {S}. Hence 
the facet hyperplanes of such facets remain valid and facet defining 
for the pseudo-stacking of P. This completely describes all facets of 
conv(P, v) that do not involve the vertex v. 

(b) Let F TUJ^ he a. facet adjacent to S and R = FnS. Then v lies 
beneath Hp and beyond Hs- Hence, any segment between v and a 
point v' € R intersects P only in v'; on the other hand, a segment 
between v and some v" ^ F \ R must intersect the interior of P. In 
the convex hull of v and P we thus obtain a pyramid over R. 

(c) As above, there is a segment from v to any vertex of a ridge R between 
a facet N e Af and a facet F e Fac(P) \ (J^ U TV U {S}), but not to 
any relative interior point of F. Hence, in the convex hull of v and 
P we again obtain a pyramid over R. 

(d) Let F be a facet in T and G the ridge it shares with S. We look at 

as a polytope defined in the hyperplane Hp. The added vertex v 
also lies in that hyperplane. G is a facet of F. As T is nonsimple and 
S a simplex facet, none of the facets of F adjacent to G is defined by 
a hyperplane coming from a facet in J-. Let J\fp be the set of ridges 
F shares with some facet of TV. This is a set of facets of F. 
Hence, seen as a point in Hp, v is beyond G, beyond all facets in Afp 
and beneath all other facet hyperplanes of F. So F is pseudo-stacked 
by V above G and J\fp . 
This completely describes all facets of conv(P, v) that involve the vertex 
V. Hence we have described all possible facet types of conv(P, v). □ 

Remark 2.10. Any simplex facet of PS|- ^(P) of type (b) or (c) in Proposi- 
tion EHl is again in bounded position. 

The following theorem tells which fc-faces of P are also fc-faces of PS^ j^j-{P), 
for < fc < d - 2 (cf. also Griinbaum GriiOS, Sec. 5.2]). 

Theorem 2.11. Let P be a d-polytope, d > ^, S a simplex facet of P in bounded 
position and ^ adj(5'), ^flTV = 0. Assume that T is nonsimple. 

A k-face G of P, < k < d — 2 is again a k-face o/PS^jy-(P) if and only if 
there is a facet F G Fac(P) \{J- Uj\f U {S}) that contains G. 

Proof. If G is contained in a facet F e Fac(P) \ (J'^ U TV U {S}), then F is 
also a facet of PSf- j^{P) by Proposition 12. 91 and G is also a face of PSf-^(P). 

So assume that G is a face of P all of whose incident facets are contained in 
A :~ J- U Af U {S}. Then any ridge of P containing G is also only incident to 
facets in A and we can assume that G is a ridge of P. Because S* is a simplex, the 
intersection of G and 5' contains a subridge. Hence, by nonsimplicity, there is at 
most one facet from J- that contains G. 

(1) If there is no facet from T containing to G, then v lies beyond both facet 
hyperplanes defining G. Hence, G is in the interior of PS^ j\f{P)- 

(2) If one of the facets containing G is F & T and the other is S, then F is 
stacked above G, hence G vanishes in the interior of F. 

(3) If one of the facets containing G is F G and the other facet is in TV, 
then the pseudo-stacking transforms F into the facet PS0^(F), where 
TV':={TVnP|A^G TV} and G is one of the facets in TV' which vanish in 
the pseudo-stacking. □ 
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Restricting to the vertices of P we have the foUowing consequence. 

Corollary 2.12. Let P be a d-polytope, d > 3, S a simplex facet of P in 
bounded position and A/" C adj(5), T C\M = 0. Assume that J- is nonsimple and 
that any vertex of P is contained in at least one facet F e Fac(P) \ (J^UA/'U {iS}). 
T/ien/o(PS^,^(F))=/o(P) + l. 

Proof. By the previous theorem aU vertices of P are also vertices of PSf- j\f{P)- 
The pseudo-stacking operation adds one new vertex. □ 

The next theorems deal with the consequences of the pseudo-stacking operation 
on fc-simpliciality and /i-simplicity. 

Theorem 2.13. Let P be a k-simplicial d-polytope for d > 3 and I < k < d — 2 
with a simplex facet S in bounded position. Let J-,JV adj(S') be disjoint sets. 
Assume that J- is nonsimple. Then PS^ j\fiP) k-simplicial. 

Proof. Let v be the added vertex in the pseudo-stacking. We use the charac- 
terisation of the facets in Proposition l2.9l The /c-faces in facets that stay unchanged 
clearly stay combinatorially equivalent to a fc-simplex. The fc-faces contained in 
facets that are pyramids over ridges of P are either already faces of P or pyramids 
over (fc — l)-faces of P with apex v. Hence they are simplices. 

All remaining facets are obtained by pseudo-stacking a facet of P. However, 
only the case T — ^ occurs, that is, in the pseudo-stacking of a facet none of its 
facets gets stacked. Therefore, the added facets are all pyramids over ridges, which 
preserve fc-simpliciality for k < d — 2. □ 

Now we look more closely at the types of edges that can occur in PSf- j^j-{P) 
and determine their number. This is used to establish 2-simplicity for the family 
of polytopes we construct in the next section. The two cases A/" = and A/" 7^ are 
treated separately in the following two propositions, and the latter case is further 
restricted to \J^\ = 1. 

Definition 2.14. Let P be a polytope. For any face F of P let fdegp(F) be 
the number of facets of P that contain F. 

Proposition 2.15. Let P be a d-polytope, d > 3, S a simplex facet of P in 
bounded position, J- C adj(S') nonsimple and v G TZ^ (iii-P)- 

(1) All edges o/PS^(P) are of one of the following two types: 

(a) edges e in P such that e C F for a facet F £ Fac(P) \ {{S} U T); 

(b) edges e = [v,v'] for every vertex v' £ S; in this case 

fdegpss(p)(e) = fdegs(t;')- 

(2) /i(PS|-(P)) = /i(P) -f d - /, where f ^ \T\ if d ^ i and f = Q otherwise. 
Proof. 

(1) The edges of PSf-(P) that are also edges of P are exactly the ones de- 
scribed in (a), by Theorem 12.111 On the other hand, if an edge e of 
PS^(P) is not an edge of P, then one of its vertices is v and the other 
vertex v' is contained in 5, which is the only facet of P whose vertices 
can be seen by v. In this case, every facet of PS^(P) that contains e 
corresponds to a ridge R C S such that v' € R — either the facet is of 
type (b) or of type (d) in Proposition 12. 91 
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(2) Since 5 is a simplex there are d edges of type (b). If d > 3 then, since 
T is nonsimple, every edge of P is contained in at least one facet not in 
U {5*}, hence there are fi{P) edges of type (a). If c? = 3, then edges 
are ridges and every ridge F Ci S for F ^ J- disappears - namely, it is the 
base facet for the pseudo-stacking of F (cf. Proposition 12. 9|l . In this case 
we have /i(P) — \ \ edges of type (a). □ 

Proposition 2.16. Let P be a d-polytope, d > 3, S a simplex facet of P in 
bounded position, J- C adj(S') nonsimple, M — {A^} with a facet N G adj(5) \ J- 
and V G TZfr j^{P)- Additionally, suppose that every vertex of S and N is contained 
in at least one facet from Fac(P) \ {{S} U ^ U Af). 

(1) All edges ofPSyr j^{P) are of one of the following types: 

(a) edges e in P such that e C F for a facet F S Fac(P) \ {{S} UTU TV); 

(b) edges e — [v,v'] for every vertex v' of either S or N; in this case 

fdegps|.^(P)(e) = fdegxiv'), 

where X = S or X = N respectively; 

(c) edges e = [v, v'] for every vertex v' of S Ci N . 

(2) /i(PS^,^(P)) = /i(P) + d + /o(7V)-/o(5n7V)-/, where f^lJ'l if d ^ 3 
and f — otherwise. 

Proof. 

(1) The description of types of edges is complete by the same argument as in 
the proof before; the only difference is that here the vertex v sees both 
facets S and N. Also, if v' is a vertex in either S or N, the edge [v, v'] 
is contained in the facets corresponding to the ridges of S, resp. N, that 
contain v' . 

(2) Again, since 5 is a simplex, PS^ j^{P) has d + fo{N) - /o(S' n N) edges 
of type (b) or (c). If d > 3 then J- being nonsimple ensures that every 
edge of P is also an edge of PSf- j^(P) of type (a). If d = 3, again all 
edges between facets in T and S or N disappear; there is no facet in !F 
that shares ridges with both S and N, since if there were, we had a vertex 
contained only in facets from {S} U ^ U Af. Therefore exactly / edges 
from P are no edges in PS^ N'iP)- ^ 

We want to show in the next section that certain combinations of pseudo- 
stacking operations preserve 2-simplicity of a 4-polytope P. For this we have to 
count the number of facets a subridge of P is in. We do this with the following two 
propositions. Again, we consider the two cases A/" = and TV ^ separately and 
restrict the latter to |TV| = 1. 

Proposition 2.17. Let P be a d-polytope, d > 3, S a simplex facet of P in 
bounded position, T C adj(S') nonsimple and G a subridge of P with G C S. Define 
ip:^\{FeT\GcF}\. 

Then < (f < 2 and G is a face o/PS^(P); furthermore, 

fdegpss (P)(G) = fdegp(G) + l-ip. 

Proof. G is a ridge of S, hence there are two facets Gi,G2 of S such that 
Gi n G2 = G. Since Gi, G2 are ridges of P, if G is contained in some facet F G J-, 
then F n S e {Gi, G2}. Therefore at most 2 facets in can possibly contain G. 
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If G was not a face of PSf-(P) then by Theorem 12. Ill it would be contained in 
two facets Fi, F2 G J^. Since 5 is a simplex, Fi n F2 was a ridge containing G, in 
contradiction to J- being nonsiniple. 

Now count the number of facets of PS^(P) containing G. All facets of P not 
'niTU{S} remain facets of PS^(P) by Proposition lTni therefore, fdegp(G) — (p— 1 
facets still contain G in PSf-(P). All facets in T containing G also stay facets of 
PS^(P) containing G. Additionally, for every one of the two ridges P of P with 
G C P C 5*, we either pseudo-stacked the facet F with P n S" = P (if it is in JF) 
or we get a new facet, which is a pyramid over P; in the latter case, we have not 
counted it yet. 

In total, there are fdegp(G) — ip — l + (p + 2 — (p — fdegp(G) + 1 — (p facets of 
PS|-(P) that contain G. □ 

Proposition 2.18. Let P, S, T, G and ip as in Proposition \2.11\ Choose a 
facet N e adj{5) \ T and set Af = {TV}. 

(1) IfGcSandG^N, then G is a face ofPS^^j^{P) and 

fdegpss ^(P)(G) = fdegp(G) + l-p. 

(2) If G <Z N and every facet containing G is either S, N or in T , then G is not 
a face of PS^ Afi-P); otherwise, G is a face o/PS^ j\f{P) '"^'^ 

fdegpss^(P)(G) = fdegp(G) + l-e~ip, 
where e = 1 if G <Z S and e — if not. 

Proof. (1) can be shown in the same way as Proposition 12 . 1 71 since the facet 
N has no influence whatsoever on G. 

Suppose G is contained in N. By Theorem 12.111 G is a face of PS|-j^(P) if 
and only if there is facet containing G that is not in U {S", A^}. In this case, 
the number of facets of PS-p j^{P) can be computed in the same way as in the 
previous proof, except that if G C S", an additional facet containing G (namely S) 
disappears. □ 

Remark 2.19. The construction given in this section can be further generalised: 

(1) Nonsimplicity of the set T is not necessary. 

(2) The facet S need not be a simplex. 

(3) In this case the construction can be adapted to only apply to a part of S. 
Several new families of polytopes arise via these generalisations. However, keeping 
track of the changes in the /-vector is more subtle in these cases. We do not need 
them here, so we omit their treatment. 

3. Generating 2-simple and 2-simplicial 4-polytopes 

In this part we use the pseudo-stacking operation defined in the previous sec- 
tion to extend elementary 2-simple and 2-simplicial 4-polytopes while maintaining 
these properties. As we have seen in Theorem 12.131 pseudo-stacking preserves 2- 
simpliciality. The more difficult part is to also preserve 2-simplicity; we accomplish 
this by applying the operation five, resp. four times in a suitable way, such that 
edges whose degree initially increases are again contained in only 3 facets at the 
end. 

To simplify the task of keeping track of the facets generated in each step of the 
construction we introduce two ways of distinguishing certain facets. 
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Table 2. Summary of parameters and involved faces for the first construction. 



step i base facet Si facets in J^i new facets changing edges degree 
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S 






-F'sCeO, 61,62) 


F(vo,v-i 


V3 


V4) 


66 := [vo, V4] 


3 




(Fig.|6(b)} 










F{vi,V2 


V3 


V4) 


67 := [fl, f4] 


3 














F(vo,V2 


V3 


V4) 


68 := [V2,V4] 


3 




















69 := [V2,V4] 


3 




















63 


d3 + 


1 


















64 


d4 + 


1 


















65 


ds + 


1 


2 


F{VQ,VI 


V3 




F(vi,V2,V3,V4) 


F{vo,V3 


V4 


V5) 




3 




(Fig.|6(c)t 








-^32(60,63,64) 


F{vo,v-i 


V4 


V5) 




3 




















[l'3,f5] 


3 




















[V4, V5] 


3 




















64 


d4 




















66 


4 




3 


F(vo,V2 


V3 


V4) 


F(vo,V3,V4,V5) 


F{V2,V3 


V4 


fe) 


614 := [■vo,V6] 


3 




(Fig.|6(d)t 








-^'33(62,63,65) 


F{vo,V2 


V4 


fe) 


615 := ['^2,f6] 


3 




















616 := N.fe] 


3 




















617 := [V4, ve] 


3 




















63 


^3 




















68 


4 




4 




V4 




F(vi,V2,V3,V4) 


F{V3,V4 


V6 


V7) 


[V2,V7] 


3 




(Fig.leRl 








-^'34(65,616,617) 


F{V2,V4 


VQ 


V7) 


[f3,f7] 


3 




















[1)4,1)7] 


3 




















[f6, f7] 


3 




















65 


ds 




















617 


4 




5 


F(vo,V2 


V4 




F(vo,V3,V4,V5,Ve) 


F{VQ,V2 


f6 


fs) 


[vo,vs] 


3 




(Fig.|6(f)l 








F(v2,V4,Ve,V7) 








[f2,f8] 


3 












-^'35(62,66,68) 








[f4, D8] 


3 




















[f6,f8] 


3 




















66 


3 




















68 


3 




















617 


3 





Definition 3.1. Let P be a d-polytope and 5 a facet of P. 

(1) If the vertices vq^ ■ ■ ■ ,Vk all lie in one facet of P and define this facet uniquely, 
then we denote this facet by F{vo, . . . , Vk). 

(2) If eo, . . . , Cm are edges of a facet G of S, then we denote the unique facet of P 
adjacent to S via G by ^5(60, . . . , e™). 

3.1. The first construction. Let P be a 4-polytope and S a simplex facet 
of P in bounded position. S has six edges and four vertices, which we label 



Co, ei, . . . , 65 and vo, vi,V2, W3 according to Figure 6(a) 

We proceed with the five pseudo-stacking steps described in Table [3 In Step 
i we construct the polytope p(*^ := PS^'. (P*-*"^^), with p(°) := P and the param- 
eters as given in Table |21 For every step we additionally give a complete list of 
facets of type (b) in Proposition 12.91 as well as of edges that either show up by 
Proposition 12.151 or change their degree by Proposition 12.171 note that the only 
edges of P that change degree during the process are 63, 64 and £5, whose degrees 
in P are denoted by d^, and ^5 respectively. 

Due to Remark 12.101 the base facets in each step are in bounded position; 
additionally, it can be verified easily that the sets J-i are nonsimple. 
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(a) Labelling of the vertices and edges of 
the simplex S. 



V3 




V2 



Vi 



(c) Part of the Schlegel diagram of P'-^); 
note that v\ . . . define a bipyramid 
over a triangle, which occurred by stack- 
ing the facet F{v\,V2,vz,V4,) of P^^\ 



V3 




Vi 



(e) Part of the Schlegel diagram of P(4) 
showing the pseudo-stacking of the facet 
F{v2,V3,V4,V(j) of P^^K 



V3 




(b) Part of the Schlegel diagram of P'^'; 
the new edges eg, . . . , eg (partly labelled) 
are drawn as dashed lines. 




Vl 



(d) Part of the Schlegel diagram of P'^^; 
the shaded facets are the base facets for 
the last two pseudo-stacking steps. 



«3 




Vl 



(f) Part of the Schlegel diagram of p(^) 
showing the pseudo-stacking of the facet 
-'^('"Oi V4, Vq) of Pf**) . 



Figure 6. The first construction. 
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Definition 3.2. Let P be a 4-polytope with a simplex facet S in bounded 
position. We denote the polytope P^^^ obtained by applying the five steps of TableEl 
by Ti(P; S). 

Remark 3.3. Note that T^{P; S) implicitly depends on a labelling of the ver- 
tices of S. Choosing different labellings may result in combinatorially different 
polytopes for the same choice of P and S. 

Lemma 3.4. Let P be a A-polytope with a simplex facet S in hounded position 
and the vertices of S numbered in arbitrary order. ThenI^{P; S) has again simplex 
facets in bounded position. Additionally, all edges of P are still present inX^{P; S), 
their degrees remain unchanged and all new edges have degree 3. □ 

3.2. A second construction. Let Q be a 4-polytope with a simplex facet S 
in bounded position. We label the vertices and edges of S in the same way as in 



the previous section (see Figure 6(a) I 



The construction is described by Table|51 in the same way as before. The main 
difference is that in Step 3 the set A/3 is not empty, so in general we construct 
q{i) PS^* ^. (Q*-'^^-*) with the given parameters. Note that one effect of this 
is that in Step 3 one edge disappears by Theorem 12.111 also, the only edges of Q 
changing their degree are ei, 62 and 65, whose degrees are labelled accordingly. 

Definition 3.5. Let Q be a 4-polytope with a simplex facet S in bounded 
position. We denote the polytope Q^"*) obtained by applying the four steps of 
TableEby 2:2(Q;5). 

Remark 13.31 also applies to T^{P;S). As in the first construction, we have 
again created simplex facets in bounded position in T^{Q;S) and 2-simplicity is 
preserved. 

Lemma 3.6. Let Q be a A-polytope with a simplex facet S in bounded posi- 
tion and the vertices of S numbered in arbitrary order. Then the simplex facet of 
T^{Q\ S) constructed in the last step is in bounded position. Furthermore, all edges 
of Q are again edges ofX^{Q; S) with the same degree, and fdeg(e) = 3 for all edges 
e in X^{Q] S) that were not edges in Q. □ 

3.3. Properties of the Constructions. The two constructions preserve the 
properties we are interested in. 

Theorem 3.7. Let P be a A-polytope with a simplex facet S in bounded position. 
Then 

f{lHP;S)) - /(P) + (5,20,20,5), 

and 

f{l\P;S)) = /(P)-h(4,16,16,4). 

Proof. In every step of both constructions, we add one vertex each by Corol- 
laryina Hence /o(Xi(P; S)) = /o(P) + 5 and /o(X2(P; S)) = /o(P) + 4. 

Propositions 12.151 and 12.161 tell how many edges are added in each step. Ac- 
cordingly, the first construction adds 4 edges in each step. In Steps 1, 2 and 4 
of the second construction, we also add 4 edges each; in the third step 5 edges 
are added, but one edge is destroyed, so the overall change is also 4. There- 
fore, we have /i(Ii(P;5)) = /i(P) -I- 5 ■ 4 - /i(P) + 20 and fiiJ^iP;S)) = 
fi {P) + 4-4 = /i (P) + 16. Finally, the number of new facets in the respective steps 
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(a) Part of the Schlegel diagram 
of Q^^^ with the labelling inherited 
from the facet S of Q. 



(b) Part of the Schlegel diagram 
of Q'^', where the dashed edges 
were obtained by pseudo-stacking 
the facet F{vi,V2,v-i,Vi) from the 
previous step. 




(c) Part of the Schlegel diagram of 
Q(3) where the edge 67 (indicated 
as a dotted line) from Q(^) is no 
longer an edge. 



(d) Part of the Schlegel diagram 
of Q(*' with the simplex facet 
F{v4 , 1)5 , 1)6 , f 7 ) obtained in the last 
step. 



Figure 7. The second construction. 



can be read of from Tables |21 and 01 (or Proposition 12. 9|) ~ note that the facets Si 
in every step, as well as the facet of Q'-'^^ in A/3, disappear. Summarising, we get 

Mi^P; s)) = MP) + 5 and hiiHP; S)) = /3(P) + 4. 

By Euler's equation, the number of ridges is determined by /q, /i and f^, which 
implies the claim. □ 

Corollary 3.8. Let P be a A-polytope with a simplex facet S in bounded 
position. Then g2{I^{P\ S)) = g2{I^{P; S)) = g2{P). 

Proof. Define a{P) := MiP) - 3/2(F) and b{P) :^ fi{P) - 4/o(P). Then 
g2{P)^aiP) + b{P) + 10. 



P3 P3 

n n 



n 
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CD 
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n 
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P3 (D g 

cr ^ 
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p o 
3, S 
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step j 


base facet Si 


facets in 


facets in A/i 


new facets 


changing edges 


degree 


1 


S 


Fs{eo, 63, 64) 


_ 


F{vo,Vl,V2,V4) 


[V0,V4] 


3 


(Fig. |7g)J 








F{V1,V2,V3,V4) 


[Vi , V4] 


3 










F{vo,V2,V3,V4) 


[V2,V4] 


3 












69 := [V2, V4] 


3 












61 


di + 1 












62 


d2 + l 












65 


ds + l 


2 


F{v-i,V2,Vs,Va) 


F{vo,Vl,V2,V4) 


_ 


F{vi,V3,V4,Vs) 




3 


(Fig. |7(b)]i 




Fs2 (ei, 64, 65) 




F{V2,V3,V4, V5) 


[^2, W5] 


3 












612 := [V3,V5] 


3 












[V4,V5] 


3 












61 


di 












69 


4 


3 


F{vo,V2,Vz,V4,) 


F{vo, Vl, V2, U4, Us) 


F{V2,V3,V4, V5) 


F(vo, V3,V4, Vq) 


[vo, ve] 


3 


(Fig.M 




-^33(62,63,65) 




F{v2,V3,V5,Va) 


[v2,ve] 


3 










F{v3,V4,Vs,V(i) 


616 := [V3,V6] 


4 












[V4,V6] 


3 












[V5,V6] 


3 












62 


d2 












65 


ds 












612 
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4 


F{v3,V4,V5,Ve) 


F{vQ, V3, V4, fe) 




F{V4, V5,V6,V7) 


[V3 , Vj] 


3 


(Fig.M 




F{V1,V3,V4, V5) 






[V4,V7] 


3 






F{V2, V3,V5, Ve) 






[V5,V7] 


3 












[V6,V7] 
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eg 
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612 
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616 
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For b{P), we have, by Theorem 13. 71 

b{i' (P; s j) = h (I' {P; s)) - W {P; s)) 

= /i(P) + 20-4(/o(P) + 5) = /i(P)-4/o(P) =6(P). 

This impHes g2{2^{P; S)) = 52 (P). 

Similar reasoning shows the claim for (P; S) . □ 

Theorem 3.9. Let P be a 2-simplicial, 2-simple A-polytope with a simplex 
facet S in bounded position. Then J^(P; S) and X^{P; S) are again 2-simple and 
2'Simplicial. 

Proof. By Theorem l2.13l all intermediate polytopes in both constructions are 
2-simplicial, hence also T^{P; S) and T^{P; S). Furthermore, all edges in I^(P; S) 
and I^{P; S) have degree 3 by Lemmas 13 .41 and l3 . 61 and since this is true for P. □ 

Remark 3.10. There are more sequences of pseudo-stacking operations that 
preserve 52 = than the two given here. Even more can be constructed with the 
help of a further generalised pseudo-stacking operation, see Remark 12.191 

A more symmetric version using these generalisations also applies in dimen- 
sions d > 5, i.e. using this construction one can obtain elementary 2-simple and 
2-simplicial d-polytopes with arbitrarily large numbers of vertices. 

4. Examples and Results 

Now we are ready to prove our main result: that £1 is in fact an extremal ray 
of C. We prove this by providing three examples Pg, Pio, and Pn of 2-simple, 
2-simplicial elementary 4-polytopes with 9, 10, and 11 vertices that have simplex 
facets in bounded position. Using these as input for Theorem 13.71 we obtain such 
polytopes for arbitrarily high numbers of vertices. 

4.1. Examples. For each of the following three examples we give their vertex- 
facet incidences together with a Schlegel diagram. Explicit rational coordinates 
are in Table 01 Calculations for the realisations were done by computer with the 
poljrmake system |G.TOO| . Clients producing the examples below and applying 
the constructions, as well as coordinates for many more elementary 2-simple and 
2-simplicial 4-polytopes are available from the authors. 

The combinatorial descriptions of the examples, together with many more such 
polytopes having a small number of vertices, were found via a complete enumeration 
approach using a client for the polymake system. 

(1) The smallest non-trivial 2-simplicial, 2-simple 4-polytope is Pg (see also 
the remark below). See Figure |S| 

(2) The second example, Pio, has 10 vertices. See Figure El Note that Pio 
is not combinatorially equivalent to the 4-dimensional hypersimplex, nor 
its dual - although it has the same flag vector. Nevertheless, the hyper- 
simplex itself can be obtained with the extended construction described 
in Remark Eini 

(3) The last example, Pn, has 11 vertices. See Figure [Tlil 

Remark 4.1. Pg and Pio are both self-dual. Pg is the unique non-trivial 2- 
simple and 2-simplicial 4-polytope with smallest number of vertices, i.e. except for 
the simplex A4 there are no further 2-simplicial, 2-simple 4-polytopes with less than 
10 vertices. We do not prove this here; part of the proof can be found in [Paft)5) . 
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{vQ,V2,V3,V5,V(i,V7} 



{«l,'f2,W3,W4,'f5} 
{w3,1'4,f5,W7,1'8} 
{v5,Ve,V7,Vs} 



{w2,W4,W5,W6,'y8} 
{vo,Vi,V2,V3} 



{wo,t;4,f6,W7,'y8} 
{«0,'fl,W3,W4,'f7} 
{vo,Vi,V2,V4,Ve} 




"3 

Figure 8. The vertex- facet-incidences and a Schlegel diagram of 
the polytope Pg. 

{v3,V4,V7,Vs,Vq} 

{vi,V2,V3,V4,Ve,Vg} y/^K 



{vo,Vi,V3,Vq,V7,V8} 

Figure 9. The vertex- facet- incidences and a Schlegel diagram of 
the polytope Piq. 

Remark 4.2. The two examples Pg and Pio can in fact themselves be obtained 
by applying the two constructions to the 4-simplex: Pg = X'^{A4;S) and Pio = 
T^{A4;S) with an arbitrary facet 5* of A4. Note however, that the simplex has 
no facet in bounded position; nevertheless, the constructions remain valid, since in 
both cases the first step requires the added vertex to lie in only one adjacent facet 
hyperplane. 

Also, Pii can be obtained via three pseudo-stacking steps in the following way. 
Take a 3-dimensional octahedron O^. Choose a facet R of and let Pi, R2, 
and P3 be the facets adjacent to R. Let be the polytope obtained from by 
stacking the facet R. Let PB^ be the pyramid over B^ with apex v and Pi, P2, 



{vo,Vi,V4,V5,V7,Vq} 

{U0,W1,W2,W5,1;6} 

{va,V2,V3,V4,V5,Vs} 



{vi,V2,V4,V5} 
{vi,V3,V7,Vg} 
{vQ,V2,V3,Ve} 

{va,V4,V7,vs} 
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{vi,V5,Ve,V7,V9} 

{w2,W3,'f4,'y7,'f8,Wlo} 

{W3,W4,W5,1'10} 

{v3,V5,ve,vr,vio} 

{Wl,t>2,'y3,'f8} 

{wi,i;3,W6,1'7,f8} 

{wo,W2,W4,'y7} 

{vo,Vi,V5,V9} 

{vo,Vi,V2,V3,V4,V5,Ve} 

{wo,W4,'f5,1'7,W9,Wlo} 

{W0,W1,W2,1'7,W8,W9} 




Figure 10. The vertex- facet- incidences and a Schlegel diagram of 
the polytope Pn. 

and F3 be the facets of PB^ arising as pyramids over R2, and R3. PB^ is an 

elementary 2-simplicial polytope, but it is not 2-simple. 

Let be the sets of facets adjacent to Fi containing the vertex v. Then 
= 3. Set P(°) := PB^ and define polytopes P(*) := PS|^ (P^^-^)) for i = 1, 2, 3. 

Then Pn = P^^). Note that some facets in T2 and J-3 are stacked by the previous 

steps, but this does not influence the result. 

Pn demonstrates that one can obtain elementary 2-simple and 2-simplicial 4- 

polytopes by pseudo-stacking polytopes without these properties in a suitable way. 

4.2. Conclusions. With these examples and the constructions of Section|3| 2- 
simplicial and 2-siniple 4-polytopes with 52 = can be found for almost all numbers 
of vertices. Here is the main theorem of this paper. 

Theorem 4.3. Elementary 2-simplicial, 2-simple A-polytopes with k vertices 
exist for fc = 5, 9, 10, 11 and k > 13. 

Proof. We show that for k as given in the claim there exist elementary 2- 
simplicial, 2-simple 4-polytopes with k vertices that have at least one simplex facet 
in bounded position. 

For A; = 9, 10, 11, the above examples Pg, Pio, resp. Pn have the desired prop- 
erties. Let k > 13. By induction there is such a polytope P with fc — 5 or fc — 4 
vertices and a simplex facet S in bounded position. Then the polytope I^{P;S), 
resp. T^{P;S) are elementary 2-simplicial, 2-simple 4-polytopes on k vertices by 
Lemma [3.41 resp. 13.61 and Corollarv l3.8l □ 

Corollary 4.4. The ray ii is contained in the convex hull of all flag vectors 
of A-polytopes. □ 

There are also many 2-simplicial, 2-simple 4-polytopes with 32 > 0; still the 
existence of a 2-simplicial, 2-simple 4-polytope with 12 vertices is an open question. 
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Table 4. Coordinates for the three examples of 2-siniple and 2- 
simplicial 4-polytopes that we have discussed in this section. 

Pg Pio Pu 



3, 


0, 


0, 


0) 


( 9. 


-3, 


-3, 


-3) 


( 1' 


0, 


0, 


0) 


1, 


1, 


1, 


1) 


(-3, 
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-3) 


( 0, 


1, 


0, 


0) 


0, 


3, 


0, 


0) 


(-3, 


-3, 


-3, 


-3) 


( 0, 
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1, 


0) 


0, 


0, 


3, 


0) 




-3, 


9, 


-3) 


( -1' 


0, 


0, 


0) 


0, 


0, 


0, 


1) 


(-3, 


-3, 


-3, 


9) 


( 0, 




0, 


0) 


3, 


0, 


0, 


0) 


( 1. 


-3, 


-7, 


1) 


( 0, 


0, 


-1, 


0) 


0, 


0, 


-3, 


0) 


(-3, 


1, 


1, 


-7) 


/ 11 

I 21 ' 


11 

21 ' 


11 

21 ' 


0) 


0, 


-3, 


0, 


0) 


( 3, 


3, 


3, 


3) 


( 

\ 147 ' 


11 

147 ' 


11 

147 ' 


1) 


1, 


-1, 


-1, 


1) 


( 5. 
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